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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect 
the original precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] In the motion vector detection equipment which detects a motion vector as 
a motion compensation in high efficiency coding of the dynamic-image signal 
represented with a television image and a digital dynamic image A 1 st blocking means 
by which the detection equipment concerned blocks the coded image of rcoding frame 
or the coding field,; reference frame, or the reference image of a reference field, by 
two or more shift amounts contained in the detection range A 2nd blocking means to 
make it shift and to block; with said 1st blocking means and said 2nd blocking means It 
is between the blocks of both the obtained images. Correlation A shift-amount 
selection means to choose said two or more shift amounts which set up the 
predetermined range about the correlation assessment means and; this correlation 
which are taken and evaluated, and belong to the range; It has a means to calculate a 
common shift amount from said two or more shift amounts chosen with a continuous 
block. Motion vector detection equipment characterized by making a this common 
shift amount into the motion vector of a continuous block. 

[Claim 2] Motion vector detection equipment characterized by being a means for it 
not to be concerned with a frame and the field with the block with which a means to 
calculate said common shift amount changes and continues mutually in equipment 
according to claim 1 according to the regulation which was able to lay down 
beforehand two or more shift amounts of said reference frame, and two or more shift 
amounts of said reference field, but to calculate a common shift amount from said 
shift amount. 

[Claim 3] Motion vector detection equipment which said regulation defined beforehand 
makes a field line the unit of a frame line and a vertical field vector for the unit of a 
vertical frame vector, converts 1 field line into two frame lines, and is characterized by 
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being considering that the frame vector which makes a shift amount x, the field vector 
which makes y a shift amount and x f and 2y is a common shift amount with a 
continuous block in equipment according to claim 2. 

[Claim 4] Motion vector detection equipment characterized by carrying out to to the 
value which added the 2nd constant to the number which multiplied this minimum 
value by the 1st constant from the minimum value of the accumulation sum of the 
absolute value of the prediction error within the block which produces the 
predetermined range about said correlation from claim 1 in the equipment of a 
publication from two or more shift amounts contained in the detection range 3 either, 
or a sum of squares. 
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3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the motion vector detection 
equipment in the encoder which used the MPEG(Moving Picture coding Experts 
Group)- 2 image coding standard. 
[0002] 

[Description of the Prior Art] Many [ the patent or reference about motion vector 
detection ] These many are called a full search pattern matching method, and make a 
motion vector the shift amount which makes a prediction error min. This technique 
divides the screen of the present frame 1 into a small block (for example, it is called 
16 pixel x16 line and the following coding block 2), as shown in drawing 1 , and it 
calculates correlation with this coding block, taking the block (henceforth a reference 
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block 4) of the same size on the reference frame 3 (for example, frame of one frame 
ago), and shifting that location about each coding block. And let the shift amount 
which this mutually related highest reference block shows be a motion vector 5. 
[0003] Mutually related count takes the absolute value of the difference of the pixel of 
a coding block, and the pixel of the location of a reference block concerned, and 
usually adds this with the whole coding block. The shift amount to which it becomes 
highly most [ correlation ] the smallest [ this total ] is a motion vector. 
[0004] The range which shifts a reference block is called detection range 6 of a 
motion vector, and that this detection range is wide is the key point which determines 
the right and wrong of a low bit rate coding method. That is, the large motion vector 
detection range which can cover any motions of the body on an image is desirable. 
[0005] 

[Problem(s) to be Solved by the Invention] Motion vector detection of the 
conventional approach based on prediction error min has the following trouble. That is, 
in the flat parts (example: wall without empty and a pattern etc.) or the fine repeat 
part of an image, any motion vectors are probable (example: grass, asphalt, etc.), and 
the minimum value which it was at the time does not exist in a prediction error. The 
conventional motion vector detection still detects the shift amount of prediction error 
min as a motion vector. 

[0006] On the other hand, a noise is contained in an image, the value of the motion 
vector by which the flat part and the fine repeat part of an image were detected by 
the noise is large, and it is rose ****. MPEG-2 — a motion vector — difference with 
the motion vector of a before macro block — it is transmitted with a value, and 
difference — the more a value becomes large, the more the variable-length sign which 
becomes long rapidly is adopted, the value of a motion vector — rose ****** and its 
difference — a value also becomes large, consequently the amount of transmissions 
of a motion vector increases. This problem poses a problem bigger as the flat part and 
the fine repeat part of an image occupy a large area. 

[0007] On the other hand, there is the following two conventional technique as a 
means for solving the trouble of this conventional technique. 

** Technique detected in a comparatively small field around it focusing on the motion 
vector of a front block. 

** The technique of detecting a motion vector in a comparatively small field focusing 
on a motion vector global at a desired block size, after taking a big block and detecting 
a global motion vector. 

[0008] ** Technique is asymptotic technique and does not follow an abrupt change. 



3 



Publication JP 2000-152243 



** Technique has an undetectable fault, that a small field is random and when moving 
to a high speed. 

[0009] then, the macro block which continues by confirming the detected motion 
vector if it is a value near min even if the object of this invention is not not the 
conventional motion vector detection but the min based on prediction error min — 
the value of a motion vector — arranging — namely, difference — the motion vector 
detection equipment which decreased the amount of transmissions of a motion vector 
by making a vector into zero — it is going to provide — it is a thing. 
[0010] The key point which determines the right and wrong of a low bit rate coding 
method is that the detection range of a motion vector is wide. That is, the large 
motion vector detection range which can cover any motions of the body on an image 
is desirable. On the other hand, when the detection range of a motion vector is made 
large, it originates in the noise contained in an image, and the value of a motion vector 
differs in the flat part of an image, or the fine part of a repeat wave. This variation 
becomes so large that the detection range of a motion vector is made large. 
[001 1] Then, the further object of this invention uses as an offer plug the motion 
vector detection equipment with which the large detection range is secured and the 
value of a motion vector does not vary. 
[0012] 

[Means for Solving the Problem] In order to attain these objects this invention motion 
vector detection equipment In the motion vector detection equipment which detects 
a motion vector as a motion compensation in high efficiency coding of the 
dynamic-image signal represented with a television image and a digital dynamic image 
A 1st blocking means by which the detection equipment concerned blocks the coded 
image of :coding frame or the coding field,; reference frame, or the reference image of 
a reference field, by two or more shift amounts contained in the detection range A 2nd 
blocking means to make it shift and to block; with said 1st blocking means and said 
2nd blocking means It is between the blocks of both the obtained images. Correlation 
A shift-amount selection means to choose said two or more shift amounts which set 
up the predetermined range about the correlation assessment means and; this 
correlation which are taken and evaluated, and belong to the range; It has a means to 
calculate a common shift amount from said two or more shift amounts chosen with a 
continuous block. It is characterized by making a this common shift amount into the 
motion vector of a continuous block. 

[0013] Moreover, the suitable embodiment of this invention is characterized by being 
a means for it not to be concerned with a frame and the field with the block with which 
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a means to calculate said common shift amount changes and continues mutually 
according to the regulation which was able to lay down beforehand two or more shift 
amounts of said reference frame, and two or more shift amounts of said reference 
field, but to calculate a common shift amount from said shift amount. 
[0014] A still more suitable embodiment is characterized by being that said regulation 
defined beforehand considers that the frame vector which makes a shift amount x, the 
field vector which makes y a shift amount and x, and 2y with the block with which the 
unit of a frame line and a vertical field vector is made into a field line for the unit of a 
vertical frame vector, 1 field line is converted into two frame lines, and it continues is 
a common shift amount. 

[0015] Still more nearly another suitable embodiment is characterized by carrying out 
to to the value which added the 2nd constant to the number which multiplied this 
minimum value by the 1st constant from the minimum value of the accumulation sum 
of the absolute value of the prediction error within the block which produces the 
predetermined range about said correlation from two or more shift amounts contained 
in the detection range, or a sum of squares. 
[0016] 

[Embodiment of the Invention] Although detailed explanation is given about the gestalt 
of operation of this invention according to an example with reference to an 
accompanying drawing below, the motion vector as used in the field of this invention in 
advance of it is explained. The definition of the following first related with a motion 
vector is performed. 
O Detection range (1 1) 

The range of the motion vector to detect. A motion vector is detected by a certain 
performance index from all the motion vectors contained in this range. 
O Candidate motion vector : call it Candidate MV hereafter (12). 

In said all motion vectors, the motion vector in which a prediction error is included in 

the range of a big (example : about ten percent) value for a while from min and min, 

and two or more motion vectors by macro block exist. 

O The optimal motion vector : call it Optimum MV hereafter (13). 

The motion vector which makes a prediction error min in Candidate MV by motion 

BEKUTO detected with the conventional technique. One motion vector per macro 

block is detected. 

O Detection motion vector : call it Detection MV hereafter (14). 

By the motion vector detected, one motion vector per macro block is detected. With 

the conventional technique, although Detection MV is equal to Optimum MV, it does 
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not necessarily become equal by this invention. The inclusion relation of four motion 
vectors defined above is shown in drawing 2 . 

[0017] There are mainly a frame vector and a field vector as a motion vector of 
MPEG-2. The macro block in the case of the frame structure consists of frame blocks 
of 16 pixel x16 line (when it is a luminance signal) with which the top field (the 1st 
field) 21 and the bottom product field (the 2nd field) 22 were interlaced, and the two 
motion compensation prediction approaches of ** frame motion compensation 
prediction and ** field motion compensation prediction are used. 
[0018] ** A motion compensation is performed with the frame by which the two fields 
by which the frame motion compensation prediction interlace was carried out were 
compounded, and it is predicted for every 16 pixel [ which was interlaced ] x 16Hine 
block in a luminance signal ( drawing 3 (a)). Drawing 3 (a) is an example which performs 
motion compensation prediction of front by the frame vector MV from the reference 
frame 23 left one frame. Frame motion compensation prediction is the motion carried 
out comparatively slowly, and while correlation within a frame has been high, when 
moving at uniform velocity, it is the effective prediction approach. 
[0019] ** Perform a motion compensation for every field motion compensation 
prediction field, and predict in the top field 121 using the field vector MV2 in the top 
field vector MV1 and the bottom product field 1 22 like drawing 3 (b). Moreover, the top 
field 21 or the bottom product field 22 is sufficient as a reference field, drawing 3 (b) 
— the top field 121 and the bottom product field 122 — the top field 21 is used for all 
as a reference field. In field motion compensation prediction, since it is predicted 
according to each field within a macro block, in the case of a luminance signal, it is 
predicted per field block of 16 pixel x8 line. 

[0020] <Notes 1> show a shift amount in case the unit of a vertical frame motion 
vector, i.e., the value of a frame motion vector, is 1 by drawing 3 , and <notes 2> show 
the shift amount in case the unit of a vertical field motion vector, i.e., the value of a 
field motion vector, is 1 . 

[0021] Next, the signal-processing flow of the equipment in the example of this 
invention motion vector detection equipment claim 1 indicated at the beginning is 
shown in drawing 4 . the start — the coding frame (current frame) 31 and the 
reference frame (for example, frame set as the object of motion vector compensation 
like [ of one frame ago ]) 32 — blocking 33 — it takes 34. At this time, the location 
shift by all the motion vectors 35 in which blocking of the reference frame 32 is 
included in the detection range is performed. Count 36 of a prediction error is 
performed with the coding frame and reference frame which were blocked. A 
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prediction error integrates all the pixels contained in a block, and usually calculates 
the absolute value of the difference of a coding frame and a reference frame. 
Moreover, count of a prediction error is performed to all the motion vectors contained 
in the detection range. 

[0022] In claim 1 of this invention, a "frame'' can be transposed to the "field." The 
minimum value of a prediction error is calculated from the prediction error over all the 
motion vectors contained in the detection range (37). The motion vector detection in 
the conventional technique is detected as a motion vector which makes this 
prediction error min (38). 

[0023] In this invention, the somewhat large range is set up not from prediction error 
min but from min, and suppose that anything is sufficient as the motion vector 
included in this range. The minimum value is set to dmin for this range, and A and B 
are defined as follows as a constant. 

[Equation 1] D=Admin+B, however A — the value near 1, for example, A=, — noise 
extent by which 17/16B is contained in a video signal, for example, a block size, — 
256 and a video signal — 8 bits B= 256 is suitable when quantizing. Thus, the range of 
a value bigger about ten percent than the minimum value and the minimum value is set 
up (39). 

[0024] Let the motion vector included in the set-up range be a candidate vector (40). 
At this time, a candidate vector takes caution to detect more than one. 
[0025] Actuation performed on this coding frame is performed also to the coding top 
field and the coding bottom product field. A=1 7/16, and B= 1 28 are suitable for the 
constant which calculates the value of D of the field. Furthermore, claim 4 is taken as 
the value which added the 2nd constant to a means to detect the minimum value from 
the prediction error which produces the range with a prediction error from two or 
more shift amounts contained in the detection range, and the number which multiplied 
this minimum value by the 1st constant near 1 from this minimum value. 
[0026] Next, the signal-processing flow of the motion vector detection in the example 
of this invention motion vector detection equipment claim 2 indicated at the beginning 
is shown in drawing 5 . MPEG-2 — transmission of a motion vector — difference with 
the motion vector of a before macro block — the case where a field vector (x y) is 
transmitted although it realizes by sending a vector — a vertical motion vector — 
twice — carrying out — (x, 2y) — changing — difference — the vector is calculated. 
Moreover, it has become as it is shown in a table 1 how the motion vector of a before 
macro block is transmitted to the motion vector of an after macro block. 
[0027] 
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[0028] The following actuation is performed in consideration of the syntax of a table 1, 
two continuous macro blocks investigate the similarity of a candidate vector, and a 
common vector is detected. 

O If the candidate vector of the same value exists in a macro block [ before and 
after ] in the same frame / top field / bottom product field, let the candidate vector be 
a common vector 

O If the frame candidate vector which are (x, 2y) exists in a before macro block and 
the top field candidate vector which are (x, y) exists in an after macro block, let the 
top field candidate vector be a common vector. 

O If the frame candidate vector which are (x f 2y) exists in a before macro block and 
the bottom product field candidate vector which are (x, y) exists in an after macro 
block, let the bottom product field candidate vector be a common vector. 
O If the top field candidate vector which are (x, y) exists in a before macro block and 
the frame candidate vector which are (x, 2y) exists in an after macro block, let the 
frame candidate vector be a common vector. 

[0029] When a common vector exists, three macro blocks detect a common vector 
including the following macro block. When a common vector furthermore exists, four 
macro blocks detect a common vector including the following macro block. Let the 
common vector in a macro block (suppose that there were N pieces) until just before 
the common vector stopped existing continuously be a motion vector to the macro 
block of N individual until a common vector stops existing this actuation. That is, the 
motion vector of the same value is detected by the macro block of N individual. It is 
made for the set of the common vector of a frame mode or the common vector of the 
top field and the bottom product field to be found at this time. Here, it is performed as 
follows when one of N common vectors of a frame or a field vector cannot be found. 
[0030] O When N frame vectors cannot be found and the common vectors of the top 
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field which was able to be found are (x, y), the common vector of a frame is set to (x, 
2y). 

O When N field vectors cannot be found and the common vectors of the frame which 
was able to be found are (x t y), the common vector of the top field and the bottom 
product field is set to (x, y/2). 

[0031] Furthermore, the regulation which is stated by claim 3 and which was defined 
beforehand is the block which makes a field line the unit of a frame line and a vertical 
field vector for the unit of a vertical frame vector, converts 1 field line into two frame 
lines, and continues, and it is considered that the field vector which makes (x, y) a 
shift amount, and the frame vector which makes (x, 2y) a shift amount are common 
shift amounts. 

[0032] Next, explanation of each block in drawing 4 and drawing 5 is shown collectively 
below. 

O Reference frame (32) 

The frame encoded at the time of detection of a motion vector, and the frame which 
takes pattern matching. 
O Reference top field (53) 

The field encoded at the time of detection of a motion vector, and the top field which 

takes Bataan matching. 

O Reference bottom product field (54) 

The field encoded at the time of detection of a motion vector, and the bottom product 

field which takes pattern matching. 

O Coding frame (31) 

The frame encoded. 

O Coding top field (51) 

The top field encoded. 

O Coding bottom product field (52) 

The bottom product field encoded. 

O Blocking (33, 34, 55-58) 

A macro block is started from the frame to encode or the field. In the example of this 
invention, with a frame, it starts to 1 6 pixel x1 6 line, and starts to 1 6 pixel x8 line in the 
field. 

O Total motion vector output of detection within the limits (35, 59, 60) 

It is all the motion vector output search within the limits which performs motion 

detection. 

O Prediction error count (36 61-64) 
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Block matching with a reference macro block and a coding macro block is performed, 
and it asks for the absolute-error accumulation sum of a pixel. O Error minimum value 
extract (37, 65, 66) 

The minimum value of the prediction error of all retrieval within the limits is calculated. 
O Motion vector of a conventional method (38) 
O Error-range setting out (39, 67, 68) 

The range of the prediction error of claim 4 is beforehand calculated from the 

minimum value of a constant error. 

O Candidate motion vector output (40, 69, 70) 

A motion vector with a prediction error within the limits is chosen. 

O Common motion vector (42) 

O Coordinate transformation (1) (71 72) 

In order to make a field vector into the same coordinate as a frame vector, the value 
of the perpendicular direction of a motion vector is doubled two. (x y) -> (x 2y) 
O Common motion vector detection (41 73) 

The candidate motion vector of the same value is chosen with the continuous macro 
block, and it considers as a common motion vector. 
O Coordinate transformation (2) (74 75) 

In order to return the field vector changed into the same coordinate as a frame vector 

to the original value, a vertical value is carried out 1/2. (x 2y) -> (x y) 

O Common motion frame vector (76) 

O Common motion top field vector (77) 

O Common motion bottom product field vector (78) 

[0033] The abbreviation block diagram at the time of applying the motion vector 
detection equipment finally indicated to this invention claim 1 to the video coding 
equipment set to MPEG-2 is shown in drawing 6 . It is motion vector detection 
equipment which the motion vector detecting element 85 requires for this invention in 
this drawing, and since it is a well-known part in the technique of MPEG-2 except it, 
detailed explanation omits this. 

[0034] Although some examples of this invention have explained the gestalt of 
operation of this invention below, probably, as for this invention, it will be obvious to 
this contractor for various kinds of deformation within the summary of invention and 
modification to be possible, without being limited to these. 
[0035] 

[Effect of the Invention] This invention by confirming this, if it is a value near min even 
if it is not not the conventional motion vector detection but the min based on 
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prediction error min a continuous macro block — the value of a motion vector — 
arranging — namely, difference, although it is invention made for the purpose of 
making the amount of transmissions of a motion vector decrease by making a vector 
into zero As a result of computer simulation's confirming, it checked that the bit rate 
which transmission of a motion vector takes could compare with the conventional 
technique, and it could reduce 4 Mb/s from 2. 



[Translation done.] 
* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect 
the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] Drawing explaining detection of the motion vector by all the retrieval 
technique. 

[Drawing 2] Drawing showing the inclusion relation of a motion vector definition. 
[Drawing 3] Drawing explaining the motion vector in MPEG-2. 
[Drawing 4] Drawing explaining the flow of signal processing of the motion vector 
detection equipment concerning this invention claim 1. 

[Drawing 5] Drawing explaining the flow of signal processing of the motion vector 
detection equipment concerning this invention claim 2. 

[Drawing 6] The abbreviation block diagram at the time of applying this invention 
detection equipment to MPEG-2 video coding equipment. 
[Description of Notations] 

1 82 Coding frame (the present frame) 

2 Coding Block 

11 



Publication JP 2000-152243 



3 84 Reference frame (before frame) 

4 Reference Block 

5 86 Motion vector 

6 Motion Vector Detection Range 

1 1 Detection Range 

1 2 Candidate Motion Vector 

13 The Optimal Motion Vector 

1 4 Detection Motion Vector 

21 Top Field 

22 Bottom Product Field 

23 25 Reference frame 

24 26 Coding frame 
81 Input Image 

83 91 Delay 

85 Motion Vector Detecting Element 

87 Motion Compensation 

88 Encoder 

89 Coded Data 

90 Decoder 



[Translation done.] 



